/**
 * 二叉树
 * - 树的度最多为2的树
 * - 满二叉树：所有叶子节点都在最后一层，且所有非叶子节点都有两个子节点
 *             A
 *           /   \
 * 满二叉树   B     C
 *         / \   / \
 *        D   E F   G
 * - 完全二叉树：所有叶子节点都在最后一层或者倒数第二层，且最后一层叶子节点从左到右排列(向左填充中间不能有空白)
 *              A           A
 *            /   \       /   \
 * 完全二叉树  B     C     B     C
 *          / \   /     / \
 *         D   E F     D   E
 *                 A
 *               /   \
 * 非完全二叉树   B     C
 *            / \     \
 *           D   E     G
 *
 * 子树的概念
 * - 二叉树中每一个子树都认为自己是一个独立的树(根节点)
 * - 左子树：左子树是根节点的左子节点
 * - 右子树：右子树是根节点的右子节点
 */
